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Description 

PARALLEL DECISION-FEEDBACK 
DECODER AND METHOD FOR JOINT 
EQUALIZING AND DECODING OF 
INCOMING DATA STREAM 

Background of Invention 
[000 1 ] 1. Field of the Invention 

[0002] The invention relates to data communications, and more 
particularly, to joint equalizing and decoding of an incom- 
ing data stream using a parallel decision-feedback de- 
coder (PDFD). 

[0003] 2. Description of the Prior Art 

[0004] The IEEE 802. 3ab standard for gigabit Ethernet, also 

termed 1000BASE-T, is now considered the future trend in 
local area network (LAN) applications. Gigabit Ethernet is 
defined as able to provide 1 gigabit per second (Gbps) 
bandwidth in combination with the simplicity of an Ether- 
net architecture, at a lower cost than other technologies of 



comparable speed. Moreover, gigabit Ethernet offers a 
smooth, seamless upgrade path for present 10BASE-T or 
100BASE-T Ethernet installations. 

[0005] | n order to obtain the requisite gigabit performance levels, 
gigabit Ethernet transceivers are interconnected with a 
multi-pair transmission channel architecture. In particular, 
transceivers are interconnected using four separate pairs 
of twisted Category-5 copper wires. Gigabit communica- 
tion, in practice, involves the simultaneous, parallel trans- 
mission of information signals, with each signal conveying 
information at a rate of 250 megabits per second (Mb/s). 

[0006] | n particular, the gigabit Ethernet standard requires that 
digital information being processed for transmission be 
symbolically represented in accordance with a five-level 
pulse amplitude modulation scheme (PAM-5) and encoded 
in accordance with an 8-state Trellis coding methodology. 
Coded information is then communicated over a multi- 
dimensional parallel transmission channel to a designated 
receiver, where the original information must be extracted 
(demodulated) from a multi-level signal. In gigabit Ether- 
net, it is important to note that it is the concatenation of 
signal samples received simultaneously on all four twisted 
pair lines of the channel that defines a symbol. Thus, de- 



modulator /decoder architectures must be implemented 
with a degree of computational complexity that allows 
them to accommodate not only the "state width" of Trellis 
coded signals, but also the "dimensional depth" repre- 
sented by the transmission channel. 

[0007] Computational complexity is not the only challenge pre- 
sented to modern gigabit capable communication devices. 
A perhaps greater challenge is that the complex computa- 
tions required to process the incoming signals must be 
performed in very small period of time. For example, in 
gigabit applications, each of the four-dimensional signal 
samples, formed by the four signals received simultane- 
ously over the four twisted wire pairs, must be efficiently 
decoded within a particular allocated symbol time window 
of about 8 nanoseconds. 

[0008] | n addition to the challenges imposed by decoding and 
demodulating multilevel signal samples, transceiver sys- 
tems must also be able to deal with intersymbol interfer- 
ence CIS I) introduced by transmission channel artifacts as 
well as by modulation and pulse shaping components in 
the transmission path of a remote transceiver system. 
During the demodulation and decoding process of Trellis 
coded information, ISI components are introduced by ei- 



ther means must also be considered and compensated, 
further expanding the computational complexity and thus, 
system latency of the transceiver system. Without a 
transceiver system capable of efficient, high-speed signal 
decoding as well as simultaneous ISI compensation, giga- 
bit Ethernet would likely not remain a viable concept. 
[0009] According to Azadet et al. in the article entitled "A 1-Gb/s 
Joint Equalizer and Trellis Decoder for 1000BASE-T Giga- 
bit Ethernet" published in the IEEE Journal of Solid-state 
Circuits, Vol.3 6, NO. 3, March 2001, which is incorpo- 
rated herein by reference, a 14-tap parallel decision- 
feedback decoder (PDFD) is described. As the hardware 
complexity of the DFU accounts for the majority of the 
hardware complexity of the PDFD, In order to reduce the 
hardware complexity of the PDFD, the article proposes us- 
ing, a 1-tap PDFD having decision-feedback prefilters 
used for each wire pair to shorten the channel memory to 
one is also proposed in the article, for the hardware com- 
plexity of the DFU accounts for the majority of the hard- 
ware complexity of the PDFD. However, the proposed so- 
lution significantly increases the bit error rate of the PDFD 
because only 1-tap is used and therefore the ISI is not ef- 
fectively removed. 



Summary of Invention 

[0010] one objective of the claimed invention is therefore to pro- 
vide a method for efficient and high-speed joint equaliz- 
ing and decoding of an incoming data stream. 

[001 1] According to an exemplary embodiments of the present 
invention, a method is disclosed for joint equalizing and 
decoding of an incoming data stream in a P-tap parallel 
decision-feedback decoder (PDFD) is disclosed. The 
method comprises: shifting a plurality of survivor metrics 
into a plurality of first shift registers, wherein for each 
state of a code utilized by the incoming data stream, a 
survivor metric for a state is shifted into a first shift regis- 
ter for the state, each state shift register having M cells; 
choosing a first survivor metric according to survivor met- 
rics in the first shift registers; and shifting the first sur- 
vivor metric into a second shift register having N cells. 

[0012] According to an exemplary embodiments of the present 
invention, a P-tap parallel decision-feedback decoder 
(PDFD) is also disclosed. The PDFD comprises: a plurality 
of state shift registers, wherein for each state of a code 
utilized by an incoming data stream, a survivor metric for 
a state is shifted into the first shift register for the state, 
each first shift register having M cells; a decision device 



coupled to the first shift registers for outputting a first 

survivor metric according to survivor metrics in the first 

shift registers; and a second shift register having N delay 

cells, wherein the first survivor metric is shifted into the 

second shift register. 

[0013] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment that is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0014] pig.l is a 14-tap PDFD according to an embodiment of the 

present invention. 
[0015] pig. 2 is a block diagram detailing the implementation of a 

first embodiment decision device for use as the decision 

device of Fig.l. 

[0016] pig. 3 is a block diagram detailing the implementation of a 
second embodiment decision device for use as the deci- 
sion device of Fig.l. 

[0017] Fig. 4 is a flowchart describing a general method of joint 
equalizing and decoding of an incoming data stream in a 
P-tap PDFD according to an embodiment of the present 
invention. 



Detailed Description 

[0018] pig.l shows a 14-tap PDFD 200 according to an embodi- 
ment of the present invention. The PDFD 200 comprises a 
4-set one-dimensional branch metric unit (1D-BMU), a 
four-dimensional branch metric unit (4D-BMU), an add- 
compare-select unit (ACSU), and a survivor metric unit 
(SMU), whose composition and function are well known to 
those who have ordinary skill in the art. The PDFD 200 
also comprises a decision feedback unit (DFU) 202. To 
comply with the standard, the DFU 202 is actually com- 
posed of four sets 204. 

[0019] | n this embodiment of the present invention, each set 204 
includes eight state shift registers 206, a single shift reg- 
ister 208, and a decision device 210. The eight shift reg- 
isters 206 respectively correspond to the eight Trellis 
states. Each state shift register 206 contains 5 cells 
(corresponding to 5-taps of the PDFD 200), and the single 
shift register 208 contains 9 cells (corresponding to 
9-taps of the PDFD 200). Because experimental results 
have shown that it is of relatively high probability that a 
majority of the survivor metrics of the Viterbi decoding 
process have converged by a certain tap, for example, the 
fifth tap, this embodiment utilizes the single shift register 



208 after the fifth tap instead of multiple shift registers. 
Hardware complexity is therefore largely reduced, and la- 
tency decreased. The decision device 210 is then intro- 
duced to choose an appropriate survivor metric 212 from 
the eight state shift registers 206 and shifts the chosen 
survivor metric 212 into the single shift register 208. 
[0020] For each state, each of 5 survivor metrics respectively 

output from the state shift register 206 is multiplied by a 
respective coefficient: C to C for each cell in the first 
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state shift register 206, C to C for each cell in the sec- 
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ond state shift register 206, ... , and C to C for each 
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cell in the eighth state shift register 206. Meanwhile, each 
of the 9 survivor metrics output form the single shift reg- 
ister 208 is multiplied by a respective coefficient C 5 to C 
and the results of the single shift register 208 multiplica- 
tions are summed to form an intermediate value Inter. The 
results of each of the state shift register 206 multiplica- 
tions are summed together with the intermediate value in- 
fer calculated according to the single shift register 208. In 
this way, an ISI value for each state (out[0] to out[7], for 
each of the eight states, respectively) is formed by five- 
taps being unique to the state and nine taps being com- 
mon to all the states. The results of the summing opera- 



tions (out[0] to out[7]) for each set 104 are output back to 
the lD-BMUs 116, 118, 120, 122 as output signals 108, 
110, 112, and 114, respectively, and allow postcursor ISI 
to be removed. It is to be noted that the distribution of 
number of taps between the state shift registers and the 
single shift register is a design choice, and is not meant to 
serve as limitation. 
[0021] pig. 2 is a block diagram detailing the implementation of a 
first embodiment decision device 300 for use as the deci- 
sion device 210 of Fig.l. The first decision device 300 
compares the survivor metrics at the outputs T , T , T , T 
, T , T , T , T of the state shift registers 206 shown in 
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Fig.l. The decision device 300 chooses a survivor metric 
312 according to the survivor metrics at the last taps (i.e. 

th 

the 5 taps) of the state shift registers 206. In this em- 
bodiment, the chosen survivor metric 312 outputted by 
the first decision device 300 is the survivor metric being 
present at the greatest number of outputs T , T , T , T , T 
, T , T , T of the state shift registers 206. For example, 
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if a particular survivor metric is received on outputs T , T 
, T , T , T , and T , this particular survivor metric has the 

1 3 4 6 7 

most likelihood among others, is considered the most 
possible convergence, and is therefore chosen. 



[0022] pig. 3 is a block diagram detailing the implementation of a 
second embodiment decision device 400 for use as the 
decision device 210 of Fig.l. The second decision device 
400 includes an average unit 402 and a value selector 
404. The average unit 402 simply averages the survivor 
metrics received on the outputs T,T,T,T,T,T,T,T 
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of the state shift registers 206. The average value 406 
output by the average unit 402 is used by the value selec- 
tor 404 to determine the appropriate survivor metric 212, 
which is then output by the second decision device 400. In 
this embodiment, the value selector 404 selects a survivor 
metric being closest to the average value 406. In this way, 
as long as there is a clear majority of states that have 
converged to the same survivor metric, the survivor metric 
212 outputted by the second decision device 400 will re- 
semble the survivor metric 212 outputted by the first de- 
cision device 300. 
[0023] it w i|| be evident to one having skill in the art that al- 
though the PDFD 200 has been described in the context 
of a Trellis encoded data stream communicated over a 
multi-pair transmission channel, the present invention is 
not limited to any particular communication technique. 
Specifically, the decoder architecture and signal process- 



ing methodology in accord with the present invention is 
suitable for use with any form of communication in which 
the symbolic content of the communication is represented 
by multi-level signals. 

[0024] Neither is the present invention limited to signals encoded 
in accordance with a 4D, eight-state, Trellis methodology. 
Trellis encoding forces the system to be constructed so as 
to accommodate the eight states inherent in the Trellis 
methodology used by Gigabit Ethernet. Other coding 
methodologies and architectures are expressly contem- 
plated by the present invention and can be implemented 
by making the proper modifications to an alternative cod- 
ing architecture's "state width", as will be apparent to a 
skilled integrated circuit transceiver designer. Likewise, 
the "dimensional depth", ID, 2D, 4D . . . for example, may 
be suitably increased, or decreased to accommodate dif- 
ferent forms of transmission channel implementations 
such as twisted pair cabling, single conductor cabling, 
parallel wireless channels, and the like. 

[0025] Accordingly, Fig. 4 is a flowchart describing a general 

method of joint equalizing and decoding of an incoming 
data stream in a P-tap PDFD according to an embodiment 
of the present invention. The flowchart contains the fol- 



lowing steps: 

[0026] step 500:Shift survivor metrics for a plurality of states into 
a plurality of state shift registers. For each state of a cod- 
ing methodology utilized by the incoming data stream, 
shift one survivor metric for the state into a state shift 
register for the state. Each state shift register has M cells, 
where each cell represents a single tap in the PDFD archi- 
tecture. 

[0027] step 502:Choose an appropriate survivor metric according 
to the survivor metrics stored in the state shift registers. 
In one embodiment of the present invention, average the 

th 

survivor metrics at the M cells (the last cells) of the state 
shift registers and then select a survivor metric being 
closest to the average. In another embodiment of the 
present invention, select a most frequent survivor metric 

th 

being present at the greatest number of M cells of the 
state shift registers. 
[0028] step 504:Shift the chosen survivor metric in step 502 into 
a single shift register. The single shift register has N cells, 
where M plus N is equal to the total number of taps P in 
the PDFD. 

[0029] step 506:Calculate an ISI value for each state according to 
the state shift register for the state and the single shift 



register. To calculate the ISI value, multiply the survivor 
metrics at the M cells of the state shift register for the 
state and at the N cells of the single shift register with a 
respective coefficient. The n sum the results of the multi- 
plication. In this way, the P-tap ISI value for each state is 
formed by M-taps being unique to the state and N taps 
being common to all the states. 
[0030] step 508:Output decoded bits determined according to 

the chosen survivor metric determined in Step 502. In this 
way, hardware complexity of the high-speed decoder is 
reduced. 

[0031] Those skilled in the art will readily observe that numerous 
modifications and alterations of the device may be made 
while retaining the teachings of the invention. Accord- 
ingly, the above disclosure should be construed as limited 
only by the metes and bounds of the appended claims. 



